package practice3;

import java.util.*;

public class P8682 {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr = new int[n+1];
        for(int i=1;i<=n;i++){
            arr[i]=sc.nextInt();
        }
        Arrays.sort(arr);
        int d = Integer.MAX_VALUE;
        for(int i=1;i<n;i++){
            d = Math.min(arr[i+1]-arr[i],d);
        }
        int ans = (arr[n]-arr[1])/d +1;
        System.out.println(ans);

    }
}
